Online Objective Reduction to Deal with Many-Objective Problems
نویسندگان
چکیده
In this paper, we propose and analyze two schemes to integrate an objective reduction technique into a multi-objective evolutionary algorithm (MOEA) in order to cope with many-objective problems. One scheme reduces periodically the number objectives during the search until the required objective subset size has been reached and, towards the end of the search, the original objective set is used again. The second approach is a more conservative scheme that alternately uses the reduced and the entire set of objectives to carry out the search. Besides improving computational efficiency by removing some objectives, the experimental results showed that both objective reduction schemes also considerably improve the convergence of a MOEA in many-objective problems.
منابع مشابه
Offline and Online Objective Reduction in Evolutionary Multiobjective Optimization Based on Objective Conflicts
In recent years, multiobjective problems with many objectives, i.e., more than three, have gained interest. Since the consideration of many objectives cause obvious problems in terms of visualization, decision making and computational cost, the question arises whether objectives can be omitted to avoid or at least diminish the mentioned problems. To answer the question how an objective reductio...
متن کاملPresenting a three-objective model in location-allocation problems using combinational interval full-ranking and maximal covering with backup model
Covering models have found many applications in a wide variety of real-world problems; nevertheless, some assumptions of covering models are not realistic enough. Accordingly, a general approach would not be able to answer the needs of encountering varied aspects of real-world considerations. Assumptions like the unavailability of servers, uncertainty, and evaluating more factors at the same ti...
متن کاملCoordination of green supply chain network, considering uncertain demand and stochastic CO2 emission level
Many supply chain problems involve optimization of various conflicting objectives. This paper formulates a green supply chain network throughout a two-stage mixed integer linear problem with uncertain demand and stochastic environmental respects level. The first objective function of the proposed model considers minimization of supply chain costs while the second objective function minimizes CO...
متن کاملMulti-Objective Stochastic Programming in Microgrids Considering Environmental Emissions
This paper deals with day-ahead programming under uncertainties in microgrids (MGs). A two-stage stochastic programming with the fixed recourse approach was adopted. The studied MG was considered in the grid-connected mode with the capability of power exchange with the upstream network. Uncertain electricity market prices, unpredictable load demand, and uncertain wind and solar power values, du...
متن کاملDiscovering groups of key potential customers in social networks: A multi-objective optimization model
Nowadays, the popularity of social networks as marketing tools has brought a deal of attention to social networks analysis (SNA). One of the well-known Problems in this field is influence maximization problems which related to flow of information within networks. Although, the problem have been considered by many researchers, the concept behind of this problem has been used less in business con...
متن کامل